منابع مشابه
Partitioning a weighted partial order
The problem of partitioning a partially ordered set into a minimum number of chains is a well-known problem. In this paper we study a generalization of this problem, where we not only assume that the chains have bounded size, but also that a weight wi is given for each element i in the partial order such that wi ≤ wj if i ≺ j. The problem is then to partition the partial order into a minimum-we...
متن کاملCircuit partitioning with partial order for mixed simulation emulation environment
A low-cost hybrid simulator for VLSI circuits has been under development at IIT Delhi. The simulator uses a Recon gurable System (RS) consisting of a limited number of FPGAs for hardware emulation and blends the ideas of hardware emulation with conventional software simulation. A crucial preparatory step is to partition a given circuit into as few parts as possible. The parts are then downloade...
متن کاملSeparating partial normality classes with weighted composition operators
In this article, we discuss measure theoretic characterizations for weighted composition operators in some operator classes on $L^{2}(Sigma)$ such as, $n$-power normal, $n$-power quasi-normal, $k$-quasi-paranormal and quasi-class$A$. Then we show that weighted composition operators can separate these classes.
متن کاملPartial Order
Ginsberg has recently introduced a polynomial space aggressive dependency directed backtrack search technique. Aggressive dependency directed techniques have the property that the size of the search space generated by a union of disjoint subproblems is proportional to the sum of the search space generated by each problem independently. Earlier polynomial space dependency directed methods did no...
متن کاملA System of Weighted Partial Ballots
Weighted Partial Ballots (WPB) is a tabulation system that ranks teams based on point differential and opponent strength. Instead of counting every ballot as a win or loss, teams earn partial ballots based on point differential. The partial ballots earned are then weighted by the amount of partial ballots earned by the opposing team. WPB corrects the bias of traditional tabbing for narrow victo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Optimization
سال: 2007
ISSN: 1382-6905,1573-2886
DOI: 10.1007/s10878-007-9086-0